Místo pro stavbu kostela Církve československé (v roce 1971 přejmenované na současný název Církev československá husitská) darovala náboženské obci z iniciativy jejího třetího faráře JUC. Jana Amose Tabacha městská rada svým usnesením ze dne 20. dubna 1927 a vypracováním návrhu na jeho stavbu byl pověřen architekt František Potůček. Jeho návrhy ale městská rada dvakrát zamítla, a tak se nakonec rozhodla oslovit Ing. arch. Vladimíra Walenfelse z Prahy, jehož návrh, který je autorův nejkvalitnější samostatně vypracovaný projekt, byl přijat.
Základní kámen byl položen 28. června 1931 za účasti východočeského biskupa Stanislava Korduleho a během 10 měsíců od srpna téhož roku do června 1932 byl kolínskou stavební firmou Josefa Záruby postaven monumentální funkcionalistický kostel v podobě holubice se složenými křídly, která je připravena vzlétnout. První bohoslužba se konala 12. června 1932 za účasti více než deseti tisíc lidí.
V roce 1936 byl v kostele zbudován zasklený výklenek s prstí z italských, ruských a francouzských legionářských bojišť Doss Alto, Zborov a Terron, v roce 1949 přibyla prsť z míst, kde umírali Češi za 2. světové války (Terezín, Lidice, Dukla). V roce 1992 proběhla generální oprava stavby.

Zařízení kostela je jednoduché, současné se stavbou, dvoumanuálové varhany s třiadvaceti rejstříky jsou z roku 1954 a zhotovilo je kutnohorské výrobní družstvo Organa a nahradily původní varhany, které byly převezeny do Husova sboru v Týnci nad Labem. Křišťálové lustry byly instalovány v roce 1992, křtitelnice a svícen z bílého mramoru v presbytáři jsou z roku 1999. Ve věži visí tři zvony z 50. let 20. století a podle původního projektu na ní měly být umístěny světelné hodiny.

Před západní průčelí sboru byl umístěn Husův pomník od Františka Bílka z roku 1914. Nejprve stál před radnicí na Karlově náměstí, kde vzhledem ke své velikosti i netradičnímu provedení vyvolával kontroverze. Po obsazení zbytku Československa Němci v březnu 1939 se navíc stal politicky neúnosným. Zakrátko nato byl demontován. Po skončení války byl přesunut na Husovo náměstí, jehož úpravu navrhl architekt Kumpán. Původně monolitický pomník byl ři demontáži rozřezán, což značně pozměnilo jeho vzhled.